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1. INTRODUCTION 

This Application Study serves to illustrate the use of a TRW-130 
(AN/UYK-1) as a "host" machine in a computer simulation process. 
The Stored Logic properties of the TRW-130 enable it to perform com- 
puter simulation with greater efficiency than a conventional computer 
in the same price class because of the following factors: 

1. The TRW-130 is more adept at performing multi- 
precision arithmetic. 

2. The TRW-130 can perform "operand chaining", i.e. , 
the accessing of successive pieces of an operand, 
more efficiently . 

3. The TRW-130 can carry out its processing with a 
greater degree of "parallelism. " 

As a measure of the TRW-130's effectiveness as a simulator, we have 
used the simulation ratio S, defined as 

„ _ program running time on simulated computer 
~ program running time on TRW-130 under simulation 

By this means we are able to evaluate the comparative effectiveness with 
which the TRW-130 simulates different computers. 

For purposes of illustration, we have selected the Royal McBee LGP-30 
and the Bendix G-15 as computers to be simulated on the TRW-130. 
Both of these computers have magnetic drum memories, so that the time 
they take to execute a program will depend on the extent to which the 
programmer has achieved "minimum latency" in his coding. The three 
main results of our analysis are: 

1. For LGP-30 programs that have been randomly coded 
(i. e. , in which no attempt has been made to obtain 
minimum latency) , the simulation ratio (S) is about 24. 
This means that such programs will run 24 times as 
fast on the TRW-130 as on the LGP-30 itself. 

2. For LGP-30 programs in which 50% of latency* has 
been removed through minimum latency coding, the 
simulation ratio (S) is about 12. 



* 
Our experience indicates that 50% is about all the latency that can be 

removed in practical situations from a drum computer program; hence 

the use of this figure here. 
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3. For G-15 programs, the corresponding figures are: 
Random coding: S = 14 

50% latency removed: S = 7 

Thus, in the cases considered, the TRW- 130 simulates programs faster 
than they would run on the machine they were written for. This clearly 
demonstrates the practicality of using the TRW- 130 to simulate other 
computers. 

In Section 2 of this note, a brief description is given of a TRW- 130 pro- 
gram that simulates the LGP-30. In Section 3, a formula is developed 
for estimating the simulation ratio for any general- purpose computer 
being simulated on the TRW- 130. Finally, in Section 4, this formula 
is applied to the L.GP-30 and the G-15, to obtain the results quoted above. 



2. SIMULATION OF THE LGP-30 ON THE TRW-130 

The LGP-30 simulator consists of two sections: 

1. a control section, and 

2. an execution section. 

The control section is entered once per simulated instruction. Its 
functions are to: 

1. simulate the inter-instruction operations of the control flip- 
flop registers in the LGP-30; 

2. identify the memory cells in the LGP-30 which will be affected 
by the instruction to be simulated next; 

3. map addresses of these cells to their corresponding addresses 
in the TRW-130; and 

4. branch to a routine which will directly simulate the next 
instruction. 

The execution section of the simulator contains sixteen subsections. 
Each subsection performs a direct simulation of one particular LGP-30 
instruction. 



LGP-30 Simulated Memory Structure 

The LGP-30 memory is structured in the TRW- 130 as shown inFigure 1, 
Three TRW- 130 words are used to hold one LGP-30 word. 
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Figure 1. LGP-30 Simulated Memory Structure 



Notation 
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TS = temporary storage; C = constant; IP = input parameter. 
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Figure 2. Flow Chart. Simulation of LPG-30 on TRW- 130 



Coding and Timing 

The coding for the control section of the simulator is given in the 
Appendix. The control section requires a sequence of twenty-two words. 
Twenty of these contain logands; the other two contain imbedded constants. 
The processing time for the control section is 252 jxs. 

By writing TRW- 130 subroutines corresponding to LGP-30 instructions, 
we find that the average processing time for the execution section is 
120 as. Therefore, the total simulation loop is processed in an average 
of 372 jiS. 



3. FORMULA FOR SPEED OF COMPUTER 
SIMULATION ON THE TRW- 130 



The speed with which a general purpose computer can be simulated on 
the TRW-130 can be expressed in terms of the various factors involved. 

Let n = number of instructions available on simulated computer. 

th 
Let t. = direct execution time (excluding latency) of i 

instruction on simulated computer, i = 1,2 n. 

Let f. = relative frequency of i instruction on simulated 
computer where 

n 

Note that f. varies from program to program, and also from execution 
to execution of the same program. 

Let i = average latency time per instruction on simulated 
computer. 

Note that i is non-zero for drum computers and other types of serial- 
access computers; i is zero for core computers. 

xT- 
Then, t. + i = average execution time for i instruction on 
simulated computer. 

Let T. = time to directly simulate on the TRW-130 the i 
instruction of simulated computer. 

Now, define F as the overhead factor for a simulation program. 



F = 



processing time of control section 



average processing time of execution section 
The factor we are interested in is S, where 



„ _ program running time on simulated computer itself 
~ program running time on the TRW-130 under simulation 



We get: 



s = — 



(F+ljfjf i T i 
i=l x * 



4. APPLICATION OF THE FORMULA 
FOR THE LGP-30 AND THE G-15 

For the LGP-30, a reasonable estimate for the average instruction 
execution time (excluding latency) is 

n 

Y] f.t. = 300us 
1=1 

The average latency time per instruction for random coding is one -half 
the drum revolution period: 

i = 8, 500us 

and with 50% latency removed, 

i = 4, 250p.s 

As indicated in Section 3, the average time to simulate an LGP-30 
instruction on the TRW- 130 is 



^f.T. = lZOus, 
while the overhead factor F is given by 

F - £1 - 2 1 
F " 120 ^ 

Thus, for randomly coded LGP-30 programs, the simulation ratio is 

S * ^i + i ) 

S = i=1 _ 300 + 8, 500 _ 24 

"(F + DSf.T. " (2-1 + 1M120)' 

i=l 

With 50% latency removed, the simulation ratio is 



s = 300 + 4,250 _ 12 
(2. 1 + 1)(120) 
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For the Bendix G-15, the average instruction execution time (excluding 
latency) is estimated to be 650ns. In addition to a main drum memory 
with an average access time of 14. 75ms, the G-15 has a fast memory 
with an average access time of 54% s. Thus, to estimate the latency 
in a G-15 program, it is necessary to make some assumptions about 
the distribution of data and instructions in these memories. If we 
assume that 80% of all accesses are directed to the main memory, and 
the remaining 20% to the fast memory, then the average latency time 
for a randomly coded program is 

i = (.8)(14, 750) + (.2)(540) = 11,908^8 

With minimum latency coding, it is practical to remove approximately 
50% of the latency from main memory access time (for simplicity, it 
is assumed this coding does not affect fast memory accesses), so that 
the latency time becomes 

i = (.8)(.5)(14, 750) + (.2)(540) = 6, 008us 

In simulating the G-15 on the TRW- 130, we expect the average time to 
simulate a G-15 instruction to be somewhat longer than in the case of 
the L.GP-30, say on the order of 225^.s. The simulation overhead factor 
will also be larger, say about 3, because of the more complicated G-15 
instruction format. Thus, for randomly coded G-15 programs 

S = 650 + 11,908 = 14 
(3 + 1)(225) 

while for minimum latency coded programs, 

„ 650 + 6,008 



= 7 



(3 + 1)(225) 



11 



APPENDIX 

CODING OF CONTROL SECTION OF 
LGP-30 SIMULATOR ON THE TRW- 130 
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